Reliability Allocation Problem in Series-Parallel Systems: Ant Colony Optimization
نویسندگان
چکیده
Reliability optimization is an important step in industrial systems design. In order to develop a reliable system, designers may introduce different redundant technologies with the same functionality in parallel. In this paper, each technology is assumed to be composed of series components. The obtained configuration belongs to the series-parallel systems. The presented tool is for the design or the improvement of such systems, in order to minimize the system cost with a reliability constraint. The aim is to find the reliability to allocate to each component in order to minimize the total cost, such that the global system reliability verifies a minimal level constraint. This problem is known to be NP-hard. In this paper, a metaheuristic approach, based on the Ant Colony Optimization technics (ACO), is used in order to improve an existing approach. The experimental results, based on randomly generated instances, outperform the one of previous method dedicated to this problem.
منابع مشابه
Reliability Allocation Problem in Series-Parallel Systems: Ant Colony Optimization
Reliability optimization is an important step in industrial systems design. In order to develop a reliable system, designers may introduce different redundant technologies with the same functionality in parallel. In this paper, each technology is assumed to be composed of series components. The obtained configuration belongs to the series-parallel systems. The presented tool is for the design o...
متن کاملReliability Modelling of the Redundancy Allocation Problem in the Series-parallel Systems and Determining the System Optimal Parameters
Considering the increasingly high attention to quality, promoting the reliability of products during designing process has gained significant importance. In this study, we consider one of the current models of the reliability science and propose a non-linear programming model for redundancy allocation in the series-parallel systems according to the redundancy strategy and considering the assump...
متن کاملAnt colonies for performance optimization of multi-components systems subject to random failures
Reliability has been considered as an important design measure in industry. The design of a system involves in general numerous discrete choices among available component types based on reliability, cost, performance, weight, etc. If the design objective is to maximize reliability for a certain cost requirement, then a strategy is required to identify the optimal combination of components and/o...
متن کاملCold standby redundancy optimization for nonrepairable series-parallel systems: Erlang time to failure distribution
In modeling a cold standby redundancy allocation problem (RAP) with imperfect switching mechanism, deriving a closed form version of a system reliability is too difficult. A convenient lower bound on system reliability is proposed and this approximation is widely used as a part of objective function for a system reliability maximization problem in the literature. Considering this lower bound do...
متن کاملThe Particle Swarm Optimization Algorithm of Three- state Reliability Redundancy Allocation Problem
This paper studies the three-state series-parallel (S-P) devices network reliability redundancy allocation problem (RAP) whose different components is paralleled, and the objective function is maximized with cost and weight constraints. A new model is built. A new algorithm is constructed by using an objective function, that is, the discrete particle swarm optimization algorithm with compressio...
متن کامل